METHOD AND APPARATUS FOR TYPOGRAPHIC GLYPH CONSTRUCTION 

INCLUDING A GLYPH SERVER 



5 FIELD OF THE INVENTION 

The present invention generally relates to graphic output of text, and more 
particularly relates to typographic glyph construction of a user's input text within a 
computer system. 

10 BACKGROUND OF THE INVENTION 

Current computer systems provide individuals with opportunities to produce 
documents of professional quality, such as with desktop publishing software and 
graphics software programs. The ability to manipulate the appearance of the text 
within these programs is vital in allowing users greater flexibility and creativity in 
15 document production. Included in these manipulations are changes in fonts, 

justification, size, and other aspects of the appearance, such as holding and 
italicizing. 

Although most programs can perform manipulations with some level of 
success, each program has a limitation in its range of manipulations due to design 
10 considerations. Some programs, such, as QuickDraw GX from Apple Computer, 

Cupertino, CA, provide more sophistication and enhanced capabilities than other 
programs to allow more choices for users. Unfortunately, these enhanced 
capabilities are normally not transferable to other programs. Thus, attempts to 
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incorporate such capabilities, such as different fonts, from one program into another 
are also usually quite limited and typically unsuccessful. 

Accordingly, a need exists for a flexible and portable system that allows 
accurate and efficient manipulations of textual data in a graphics system. The 
5 present invention addresses such a need. 

SUMMARY OF THE INVENTION 

The present invention provides method, apparatus, and system aspects that 
construct typographic glyphs. In a first aspect, an apparatus for typographic glyph 
0 construction of input text in a graphics system running on a computer system and 

output on an output device of the computer system includes a line layout core unit 
that receives glyph codes and layout controls from the graphics system and 
determines glyph data descriptions. The apparatus further includes a glyph cache 
unit coupled to the line layout core unit for receiving the glyph data descriptions and 
determining if glyph data is in the glyph cache unit. In addition, the apparatus 
includes an open font architecture services unit coupled to the glyph cache unit for 
permitting support of multiple font file formats, at least one scaler unit coupled to 
the open font architecture unit for receiving requests from the open font architecture 
unit and interpreting font data within a font file, and a font object management unit 
coupled to the at least one font scaler and handling requests for the font data. The 
apparatus also includes an attribute group support unit coupled to manipulation of 
a data structure, the data structure for providing communication amongst the line 
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layout core unit, the glyph cache unit, the open font' architecture services unit, the 
font scaler unit, and the font object management unit. 

In accordance with a further aspect of the present invention, a method for 
processing input text in a graphics system running on a computer system and 
displaying typographic glyphs on a display device of the computer system includes 
mapping the input text into glyph codes, and forming an initial glyph record array, 
the initial glyph record array comprising a plurality of glyph records for the glyph 
codes. The method further includes processing a layout of the glyph codes to 
produce an updated glyph record array, rendering the updated glyph record array to 
produce a final glyph record array, and rendering a display of the typographic glyph 
output from the final glyph record array. 

In a further aspect of the present invention, a system for typographic glyph 
construction includes a graphics system, a glyph server coupled to the graphics 
system, and an operating system coupled to the glyph server. 

With these aspects of the present invention, an integration of components 
necessary to render lines of glyphs is produced. The integration of these components 
results in a flexible and portable unit that acts as a resource for calls for glyphs 
between a graphics and operating system, thus acting a sort of glyph server for the 
systems. These and other advantages of the aspects of the present invention will be 
more fully understood in conjunction with the following detailed description and 
accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates a block diagram of a system including a glyph server in 
accordance with the present invention. 

Figure 2 illustrates a process of forming a glyph record array with the glyph 
server in accordance with the present invention. 

Figure 3 illustrates a layout processing step of Figure 2 in greater detail. 

Figure 4 illustrates a glyph rendering step of Figure 2 in greater detail. 

DETAILED DESCRIPTION 

The present invention relates to typographic glyph construction in a computer 
system. For purposes of this discussion, typographic glyph construction refers to the 
formation of graphical representations displayed on a screen or output from the 
computer system based on the textual inputs and manipulations by a user, usually 
made via an input device, such as selection of keys on a keyboard. The following 
description is presented to enable one of ordinary skill in the art to make and use 
the invention and is provided in the context of a patent application and its 
requirements. Various modifications to the preferred embodiment and the generic 
principles and features described herein will be readily apparent to those skilled in 
the art. 

In order to more fully describe the present invention, some definitions for the 
terminology used herein is now provided. Text refers to words of something written 
or printed. Within a line of text, are several runs of text A run of text refers to text 
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sharing a same style within a line of text Displaying of text occurs in the form of 
scripts, where scripts are styles of writing with characters usually resembling 
handwriting. Script examples include Roman, Arabic, Hindi, Chinese, Greek, 
Hebrew, etc. 

Characters are abstract objects having a single and unique semantic or 
phonetic meaning. Glyphs, as opposed to characters, represent the visual, graphical 
appearance of a character. The particular representation of a character by a glyph 
is done in the context of the font, the font being a collection of glyphs which typically 
have an element of design consistency in their appearance. In a preferred 
embodiment, the font contains a table that can map characters in one or more 
standard encoding schemes to glyph codes and those glyph codes have meaning 
within that font. 

Within a given font, such as Geneva, Helvetica, Times, etc., aspects including 
serifs, stroke thickness, ligatures, and contextual forms have a degree of 
commonality. Serifs refer to fine lines in printing used for finishing off main strokes 
of a character, while ligatures refer to rendering forms that represent combinations 
of two or more characters, such as the combination of an "f ' and an H i" into "fi". 
Contextual forms are alternate appearances of a glyph whose use is dependent on 
certain contexts. Thus, the same character within a font may have different 
appearances, i.e., separate glyphs, each of which may have different contextual forms. 
For example, in Arabic, the same character can change appearance depending upon 
its position within a word. 
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A block diagram illustrating components of a glyph server 10 for typographic 
glyph construction in accordance with the present invention is presented in Figure 
1. Included in the glyph server 10 are line layout core unit 12, glyph cache unit 14, 
open font architecture services unit 16, one or more font scalers 18, a font object 
management unit 20, and an attribute group support unit 22. Although the following 
provides a basic description of each component of the glyph server 10, the processes 
and operation of the glyph server 10 are presented in more detail with reference to 
the remaining figures. 

As shown in Figure 1, the glyph server 10 interacts between a graphics system 
24, such as QuickDraw, QuickDraw GX, and a computer operating system 26, such 
as System 7 from Apple Computer, running on a computer system, such as one of 
the family of Apple Macintosh computer systems. The arrows in Figure 1 illustrate 
a direction of operation calls among components of glyph server 10 to represent 
which components interact during the typographic glyph construction. Thus, the 
graphics system 24 from whom the text data is received by glyph server 10 suitably 
interacts with five of the glyph server 10 components through API (application 
program interface) calls, as is well appreciated by those skilled in the art One such 
API call is received by the line layout core unit 12. The line layout core unit 12 
performs sophisticated linguistic and, stylistic processing of a line of glyphs using 
information stored in a public format font data tables in the system memory. The 
essential processing of the line layout core unit 12 is described in more detail later 
with reference to Figure 3. 
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Accessing the font data tables, which store data for each particular font, 
suitably occurs by the line layout core unit 12 via the font object management unit 
20. The font object management unit 20 is responsible for several functions, 
including knowing where the fonts are in the operating system 26, caching pieces of 
font file data for rapid reissue, and handling the requests for font file data itself. 
Further the font object management unit 20 capably performs these functions 
transparently to the rest of the glyph server 10 components. 

Interpreting the proprietary or font format specific data within each font file 
provided from the font object management unit 20 is suitably handled by the font 
scalers 18. The appropriate font scalers 18 are preferably dispatched by the open 
font architecture (OFA) services unit 16. The OFA services unit 16 provides a 
mechanism that permits support of multiple font file formats and provides an 
interface for the glyph cache unit 14 to the font scales supporting the font file 
formats. The glyph cache unit 14, e.g., a 480KB cache, suitably handles multiple 
requests at a time and manages the memory to store as much glyph data as possible. 

In operation, the glyph cache unit 14 receives requests for glyph data and 
either has the data stored in the cache unit 14 or, retrieves the data via the OFA 
services unit 16. By way of example, for a new request, an access sequence for glyph 
cache unit 14 according to a preferred protocol includes composing a glyph data 
description attribute group. For purposes of this discussion, a glyph data description 
attribute group describes desired glyph data including the glyph metrics or renderings 
and also may include specifics on the metrics, e.g., fractional or device metrics, or 
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on the renderings, e.g., anti-aliased, as well as any other additional attributes 
required by the metrics or renderings. Attribute groups themselves preferably refer 
to structured blocks of memory organized as tag plus value pairs where variable 
numbers of variable length tagged data items are held with the values retrieved by 
knowing the appropriate tags, as is well understood by those skilled in the art 

The glyph data description attribute group is suitably used by the glyph cache 
unit 14 to organize storage of data results for a given strike description and is passed 
on to the appropriate font scaler 18 via the OFA services unit 16. A strike 
description refers to an attribute group type specifying an ID for the font used, 
transformation (e.g., 3x3 transformation matrix, point size, resolution, spot size, and 
flags), and font variation specification. Minimally, the strike description includes 
identification of the font scaler to be used to generate the glyph data. 

The glyph data generation by the OFA services unit 16 preferably occurs 
according to a predetermined protocol. By way of example, for a new request, the 
glyph cache unit 14 uses OFA services API call to register the strike with the 
appropriate scaler 18 using the strike description. In return, the scaler 18 provides 
a moniker to accelerate the processing of the strike, as is well understood by those 
skilled in the art The scaler 18 may cache an internal state. The OFA services unit 
16 then requests information from the scaler 18 about the glyph data by supplying 
the glyph data description, strike description, and moniker. The scaler 18 then 
returns size information for the glyph data, such as whether the data is fixed or 
variable length, and exact or estimated size for each data item. 
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The glyph cache unit 14 uses the information arid prepares a memory area for 
the receipt of glyph data items from the scaler 18. The glyph cache unit 14 then uses 
an OFA API call to request the glyph data items from the scaler 18 for a set of 
glyphs, provides a pointer to the glyph cache unit 14 memory area to receive the 
glyph data items, the glyph data description, the strike description, the moniker, and 
a glyph result array. The scaler 18 generates as many glyph data items as possible 
that will capably fit in the designated glyph cache unit 14 memory area. When the 
glyph data items are of variable length, the scaler 18 indicates the number of glyph 
data items completed and the size of each. Thus, the font scalers 18 suitably deposit 
their generated results directly into the memory area of the glyph cache unit 14, 
avoiding data copying. Further, the glyph cache unit 14 remains unaware of the 
contents of the glyph data items, including the specifics of the new data descriptions 
while efficiently managing the memory to store them. 

t- 

Suitably, for subsequent requests for glyph data generation via OFA services 
15 unit 16, the moniker and the strike description are obtained from the glyph cache 

unit 14. The sequence then proceeds as described above from the point of 
preparation of the cache to receive the data items from the scaler 18. 

Continuing with the glyph cache access protocol, once the gfyph data 
description attribute group is composed, a glyph data vector ED from the glyph cache 
20 unit 14 is obtained by providing the glyph data description and the strike description, 

which locks the identified glyph vector. A glyph vector is a strike description coupled 
with a glyph data descriptor that provides a set of cached glyph data items. After 
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obtaining the glyph data vector ED, one or more glyph data addresses in the context 
of the glyph data vector ID are requested. The glyph data items are then used, and 
the lock on the glyph vector is released. For subsequent requests, instead of 
composing the glyph data description attribute group, a previously obtained vector 
ID is validated to lock the glyph vector and possibly return a new, updated vector ID 
before continuing with the rest of the sequence, as described above. The data 
description must always be supplied, in case the vector ID has gone bad. 

In terms of the internal operations of the glyph cache unit 14 during an access 
sequence, a request is received by the glyph cache unit 14 for particular glyph data. 
If the glyph data is not in the glyph cache unit 14, the glyph cache unit 14 makes a 
request for the glyph data from the appropriate font scaler 18 via the OFA services 
unit 16. When the data is within the glyph cache unit 14 or generated via the OFA 
services unit 16, a pointer to each data item for the glyph within the glyph cache unit 
14 is added to a glyph record array for the glyph data requested. A glyph record 
array preferably refers to an array of glyph records which are stored in display order 
and which contain various data concerning a glyph. The function and contents of the 
glyph record array are described in more detail with reference to the remaining 
figures. 

If there is more glyph data requested, the sequence repeats itself until all 
requests are completed. It should be appreciated that for glyph data that is too large 
to be contained within the glyph cache unit 14, the request may need to broken up 
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into separate requests. Thus, the sequence would suitably be repeated until all of 
the requests are completed. 

In addition to the glyph cache unit 14, further included in glyph server 10 is 
the attribute group support unit 22. The attribute group support unit 22 suitably 
comprises routines to manipulate data structures used by all of the components in 
the glyph server 10 for communication. In general, the attribute group support unit 
22 provides a body of code that works within the structure of glyph server 10 to 
initialize, add, and access attributes in the attribute groups. In addition, the attribute 
group support unit 22 allows attribute group comparison for identical and congruent 
matches. With the ability to perform such comparisons, attribute groups are readily 
used as search keys in a cache, such as glyph cache unit 14, as is well appreciated by 
those skilled in the art 

Figure 2 illustrates a flow diagram of the operations of the glyph server 10 
components in more detail. The processing done by the glyph server 10 begins with 
the input of text via step 50. The text, as described above, includes an array of 
character codes with the runs of encodings for the input text A style includes a font 
identifier, font size, matrix, flags and layout controls. Encodings for input text are 
suitably those unique codes assigned within a particular encoding scheme, such as 
Macintosh Arabic, Macintosh Roman or Unicode, for each character. Once the text 
is input, corresponding glyph codes for each character are generated via step 52. 
Such glyph codes are suitably stored in tables in-the fonts, and are mapped to each 
character to begin formation of an initial glyph record array 54 for each glyph for the 
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input text. Font object unit API routine used to map clear to glyph code using a 
table in the font. 

For purposes of this discussion, a glyph record array is formed and added-to 
during each phase of the processing by the glyph server 10. The initial glyph record 
array size is set by the graphics system 24. Relevant fields within the record array 
are designated with offsets by the graphics system 24 to the glyph server 10. For 
each phase of processing, some fields within the glyph record array are necessary and 
identified at the offsets where the code for each process reads/writes to those fields, 
while ignoring any other fields. Thus, the glyph record array provides a flexible 
structure that allows various phases of processing to operate on the same array. 

Once the glyph record array formation has completed, layout processing 
occurs via step 56, the details of which are discussed with reference to Figure 3. As 
shown in Figure 3, the initial glyph record array 54 is altered by positional and non- 
positional processing of the glyph codes by the line layout core unit 12 (Figure 1). 
Glyph record arrays are the data representation of a line of glyphs. Although the 
operations of the line layout unit 12 are described herein, more specific details on 
the line layout unit 12 are suitably provided in. U.S. Patent 5,416,898 entitled 
"Apparatus and Method for Generating Textual Lines Layouts", issued 5/16/95 to 
Opstad, et al., assigned to the assignee of the present invention, and incorporated 
herein by reference in its entirety. 

The non-positional processing step 100 refers to those adjustments, such as 
reordering of glyphs, ligature formations, insertions of glyphs, non-contextual and 
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contextual substitutions of glyphs, and rearrangement of glyphs, that are necessary 
to have the right glyph codes in the right order for display purposes. These 
adjustments to the non-positional aspects of the glyphs occur for linguistic and 
stylistic requirements to result in the proper display of the input text. There may be 
layout controls to effect a stylistic or linguistic behavior. 

Once the non-positional adjustments have been made via step 100, they are 
added to the glyph record array via step 102. The glyph record array is then 
processed by the line layout core unit 12 for positional adjustments via step 104. 
Positional adjustments include tracking, justification, kerning, optical edges, baselines, 
and hanging punctuation adjustments. Kerning values for adjustments are preferably 
obtained from a common kerning table format or from a font scaler 18 via the OFA 
services unit 16, if necessary. There /may be further glyph code manipulations 
(insertion, deletion and replacement). With these adjustments made, the glyph 

5- 

record array contains the final set of glyphs in the order that they will be displayed 
and with the adjustments to be applied to each glyphs' position, i.e., the positioning 
deltas, during display to form an updated glyph record array 106. 

Referring back to Figure 2, once the layout processing is completed using 
both style runs and controls and rendering controls to result in the updated glyph 
record array 106, processing continues with the glyph rendering via step 58, as 
described in more detail with reference to Figure 4. As shown in Figure 4, the 
advance widths for the glyphs in the updated glyph record array 106 are obtained in 
step 200. Preferably, the graphics system 24, using the glyph cache protocol, as 
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described above, directs the glyph cache unit 14 to deliver the metrics and then the 
renderings for all of the glyphs in the glyph array. The graphics system 24 controls 
what type of rendering is required, since the types of renderings that can be 
displayed are known by the graphics system 24. The advance widths for each glyph 
in the array are thus added to the array to produce glyph record array 202. 

Pointers to the glyph renderings in the glyph cache unit 14 are then obtained 
from the glyph cache unit 14 via step 204. The pointers to the associated renderings 
are then placed in the array to form final glyph record array 206. The glyphs in the 
final glyph record array 206 are now ready for display with the associated positioning 
deltas and advance widths in the final glyph record array 206 for each glyph. As 
shown by Figure 2, with the final glyph record array 206, the processing by the glyph 
server 10 is completed. The rendering display of the glyphs is suitably performed via 
step 60 by the computer system. 

Thus, with the present invention, the ability to produce enhanced functionality 
for glyph rendering is achieved. Further, the present invention provides an 
integrated glyph server that is portable and flexible to produce the glyph renderings. 
Additionally, the glyph server is readily adaptable for use with a variety of graphics 
systems and is thus .seemingly unlimited in the numbers of renderings capable of 
^eing. produced, the numbers of renderings depending upon the graphics system 
itself. Also, new scalers and new font formats are easily added to the system of the 
present invention without modifying the major components of the system, which 
improves adaptability and provides an expandable glyph production system. 
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Although the present invention has been described in accordance with the 
embodiments shown, one of ordinary skill in the art will recognize that there could 
be variations to the embodiment and those variations would be within the spirit and 
scope of the present invention. Accordingly, many modifications may be made by 
5 one of ordinary skill without departing from the spirit and scope of the present 

invention, the scope of which is defined by the following claims. 
What is claimed is: 
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